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EIGENVALUE DISTRIBUTION OF BIPARTITE LARGE 
WEIGHTED RANDOM GRAPHS. RESOLVENT APPROACH 


V. Vengerovsky, Institute for Low Temperature Physics, Ukraine 


Abstract 

We study eigenvalue distribution of the adjacency matrix A^ N,p ’ a ' > of weighted random bi- 

OL 

partite graphs T = Tn p . We assume that the graphs have N vertices, the ratio of parts is- 

’ 1 — a 

and the average number of edges attached to one vertex is a ■ p or (1 — a) ■ p. To each edge of 

the graph we assign a weight given by a random variable with the finite second moment. 
We consider the resolvents G^ N,p,a \z) of A < ' N ’ P ’°‘' > and study the functions /i,jv(w, z) = 

VvT E;f=7 W and f 2 , N (u, z) = ■ JV _f e , JV] EA [a Jv]+i in the limit N 

oo. We derive closed system of equations that uniquely determine the limiting functions /i(it, z) 
and f-2(u,z). This system of equations allow us to prove the existence of the limiting mea¬ 
sure a Vta . The weak convergence in probability of normalized eigenvalue counting measures is 
proved. 


1 Introduction 

The spectral theory of graphs is an actively developing field of mathematics involving a variety 
of methods and deep results (see the monographs [5] [(3 [IT]). Given a graph with N vertices, one 
can associate with it many different matrices, but the most studied are the adjacency matrix and 
the Laplacian matrix of the graph. Commonly, the set of N eigenvalues of the adjacency matrix 
is referred to as the spectrum of the graph. In these studies, the dimension of the matrix N is 
usually regarded as a fixed parameter. The spectra of infinite graphs is considered in certain 
particular cases of graphs having one or another regular structure (see for example [T3j). 

Another large class of graphs, where the limiting transition N —> oo provides a natural 
approximation is represented by random graphs GDH2]. In this branch, geometrical and topo¬ 
logical properties of graphs (e.g. number of connected components, size of maximal connected 
component) are studied for immense number of random graph ensembles. One of the classes of 
the prime reference is the binomial random graph originating by P. Erdos (see, e.g. m)- Given 
a number p n £ (0,1), this family of graphs G (N,pn) is defined by taking as f 1 the set of all 
graphs on N vertices with the probability 

P{G)=pf } \ l-pWU-'W (1-1) 

where e(G) is the number of edges of G. Most of the random graphs studies are devoted to the 
cases where p N —> 0 as N —> oo. 

Intersection of these two branches of the theory of graphs contains the spectral theory of 
random graphs that is still poorly explored. However, a number of powerful tools can be 
employed here, because the ensemble of random symmetric N x N adjacency matrices Ajv is a 
particular representative of the random matrix theory, where the limiting transition A —>■ oo is 
intensively studied during half of century since the pioneering works by E. Wigner [21] . Initiated 
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by theoretical physics applications, the spectral theory of random matrices has revealed deep 
nontrivial links with many fields of mathematics. 

Spectral properties of random matrices corresponding to (1.1) were examined in the limit 
N —> oo both in numerical and theoretical physics studies 0 n i mi na ng. There are two 
major asymptotic regimes: pn 1/1V and p jv = 0(1/N) and corresponding models can be 
called the diluted random matrices and sparse random matrices, respectively. The first studies 
of spectral properties of sparse and diluted random matrices in the physical literature are related 
with the works ee ee ee where equations for the limiting density of states of sparse random 
matrices were derived. In papers EH and m a number of important results on the universality 
of the correlation functions and the Anderson localization transition were obtained. But all 
these results were obtained with non rigorous replica method. 

On mathematical level of rigour, the eigenvalue distribution of dilute random matrices was 
studied in EE It was shown that the normalized eigenvalue counting function of 



( 1 . 2 ) 


converges in the limit N, p n — > oo to the distribution known as the semicircle or Wigner law EE 
The moments of this distribution verify well-known recurrent relation for the Catalan numbers 
and can be found explicitly. Therefore one can say that the dilute random matrices represent 
explicitly solvable model (see also EH EE- 

In the series of papers ei sia and in El, the adjacency matrix and the Laplace matrix of 
random graphs (1.1) with pn = pN were studied. It was shown that this sparse random matrix 
ensemble can also be viewed as the explicitly solvable model. 

In the present paper we consider a bipartite analogue of large sparse random graph. This 
article follows the method of EH- The moment method for this problem was considered in (20] . 

2 Main results 

We can introduce the randomly weighted adjacency matrix of random bipartite graphs. Let 
2 = {aij, i<j , i, j £ N) be the set of jointly independent identically distributed (i.i.d.) random 
variables determined on the same probability space. We set aji=aij for i<j. 

Given 0 < p < N, let us define the family D = {d\^’ p \ i < j, i,j £ 1, AT} of jointly 
independent random variables 



( 2 . 1 ) 


We set dji = dij and assume that is independent from 2. 


Let a £ (0,1), define I a ,N = 1, [a ■ IV], where [■] is an integer part of the number. Now one 
can consider the real symmetric N x N matrix A( N ’ p ’ a ' ) (uj): 




( 2 . 2 ) 


otherwise 


that has N real eigenvalues \ < ' 1 N ’ p,a ' > <\^ N ’ p,a ' > < ...< A^' p,a \ 

The normalized eigenvalue counting function of A^ N,p ’ a ^ is determined by the formula 
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We denote by T the class of functions which are analytic with respect to 2 : 5ftz > 0 and for 
any fixed z : 5ft z > 0 possessing the norm 

11/0,011 = sup!^j=l. (2.3) 

u >0 v 1 + u 

Theorem 1. Assume that g[a) = E{$(a — the probability distribution of ai j possesses 

the property 

J a 4 dp(a) = X 4 < 00 . (2.4) 

(We denote by Xi i absolute moment of a, i.e. A/ = f \a\ l dfi(a).) Then the measure a (A; A^ N,p,a ^ 
converges weakly in probability to nonrandom measure u. p a 

a (• ; A (N ’ p ’ a ^ 4 o v , a , N^oo. (2.5) 

The Stieltjes transform g ap a of the limiting measure <J p , a can be found as follows: 


g<T P A z ) = -ih( iz ) 

h(z) : C+ —> C+, h(z) = a ■ hi(z) + (1 — a) ■ h 2 (z) 

, * = 1 , 2 , 


hi(z) = -X 2 1 4f i (y„z) 


( 2 . 6 ) 

(2.7) 

( 2 . 8 ) 


u —0 


where a pair fi (u, z) and f^ (u, z) is a unique solution of the following system of functional 
equations in the class J-: 

A0 > z ) = L(f 2 ,n, 1 - a) 

00,0 = L(fi,n, a) 

where 


(2.9) 


L(f,p,a) = l — u 1 / 2 e ap [ \a\dp(a) [ dv^-^j^^l exp{—zv + apf(v, z)}, (2.10) 

J Jo 4 

Ji(C) is the Bessel function: 

r to - Cy 4 2 /4 (2U) 

Jl ^’ 2 k\(k + 1)! ’ ' 

Proposition 1. Condition in Theorem [7] could be replaced by 

J a 2 dp(a) = X 2 < 00 


via truncation procedure. 

The proof of Proposition [T] is given in section HJ 
Theorem Q] is a corollary of Theorem^ 

Theorem 2. Let the distribution of apk satisfy condition \2.J$ . Then 

(i) the variance of gN,p,a(z) vanishes in the limit N —> 00 : 

E{|<fcv, P ,a(0 - E{g N ^ a (z)}\ 2 } < C{Z, ^; X2 \ (2.12) 

(ii) there exists the limiting probability measure a p , a such that 

9 <?p,c,(z) = lim E {gN, P ,a(z)} =-ih(iz), (2-13) 


for arbitrary compact in C+ the convergence is uniform, and the function h(z) : C+ —> C+ can 
be expressed in terms of the pair of functions fi(u,z) and f 2 (u,z) (see it 2. 7\) - \2.8\) ). which is a 
unique solution of the system of functional equations C2.9\) in the class J-. 
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3 Proof of Theorem 1 


For any z: Jiz > 0 consider the functions /i,jv( u i z ) '■ R+ —3 > C, /2,jv(w, z) : R + —> C: 

[aJV] 

h n{u, z ) = —-r y e - ua * G » P ' a {z \ G (N ^ a \z) = {z- (3.1) 

[a N ] ^ 


f 2 ,N(u,z) = 


N - [aiV] 


N 

E 


o- ua l G i t t’ p ’ a) (A 


k=[aN]-\-l 

where {di}^ is a family of i.i.d. random variables which do not depend on and have 

the same probability distribution as ai^- It is easy to see that G^^ > ’ a \z) can be represented 
in the form 


/ JV-l 

g( nn\ z ) = ( z ~ iA( nn’ Q ' > + E G 

' 7,fc=1 


JV-l x -1 

(JV-l,p,a) a (JV ,p,a) a (JV,p,a) 
jk ^Nj Nk 

j,k =1 


(3.2) 


where the matrix {G^ 1,p,a \z)}f , j _ 2 ' s a resolvent of the matrix 1,P,Q! ), which can be 

obtained from A l ' N,p ’ a ' > by deleting the last column and the last row. Let us use the formula 
(see [T]): 

e -ua*R = 1 _ u i/2| a | I"™ dv MMVuv) exp {_ R -i v ^ (3.3) 

J o V" 

which is valid for any u > 0, Jii? > 0. Then, on the basis of (13.21) . we get 

Ji{2\a N \y/uv) 


exp {-ua 2 N G^’ a) } = l-u 1 / 2 ]ajv|/ 

Jo 


exp {-zv^v y G<f 


dv- _ 

o Vv 

aN] 

(N-l ,p,a) ^(N,p,a)j^N,p,ot) 


*Ni ^Nj 


}■ 


(3.4) 


j,k =1 


Denote 


Proposition 2. 


iJV] 




Ell^^l 2 } < 2 


p 2 X 2 , p 4 X 4 , r/ 3 X 2 X 2 , c p 4 X 4 , » 3 X 2 X 2 


+ 6 - 


where 


W|Kz| 2 AT 2 |SR-| 2 AT2|sft 2 |2 jV|SRz| 2 jV|5ft2| 2 ’ 

X fc = J \a\ k dn(a). 


(3.5) 


(3.6) 


Proof. 


L*-*- 4 y J ( _ \ 

EflftWI 2 } = y 

i si h. hft 1 ^ ' 


*JV] 


+2 ^ E<| G^-^G^' ■ 1 ’ p) |Ag’ p) | 2 |A^ fe ' p) | 2 J> = H x + 4ff 2 + 2tf 3 . 


(3.7) 
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Averaging with respect to and using the fact that { G^ 1,p ^ do not depend 

on A^f\ we obtain 



Besides, since evidently 


^Ni ^Nj 


(N-l,p) A (N,p,a) ,(N,p,oc 
ij A 


the inequality 
and imply 

nOO 

Eexp{—ua^ r G^ r p ’ Q ' ) } = 1 — u 1 / 2 E|aAr| / dv 

J o 


>o, K|E G 5r i,p ’ a) i^7’ p ’ a) i 2 

e~ Zl - e~ Z2 \ < \zi - z 2 \ (5Rzi, 5ftz 2 > 0) 

Ji(2\clnWuv) 


> 0, 


(3.8) 


[aJV] 


vt 


E 2 exp {—zd — v ^ 1 ’ p,a) \A i " j ’ p ’ a) \ 2 } +r N {u), 


(3.9) 


where E 2 denotes averaging over and < d^'^ i . Remainder rjv(u) obeys the following 

l J J i,j 

condition 

\r N {u)\ < E|i? 1 |u 1 / 2 E|ajv| [ dv\ Jl ^ a ]b^K ~ zv \ < G|i?i|u 1/2 E|ajv||^r 1/2 . 

Jo V 1 ' 


In the last inequality we use the estimate for the Bessel function 

\Mu)\ < l. 


(3.10) 


Here and below we denote by C some constants (different in different formulas), which do 
not depend on N, z,p , a. Taking into account (13.61) . we get 


I Mu) | < 


C(p,X 2 )u !/ 2 


Since G^ N 1,p \z ) does not depend on |d^ V j p -*| , we obtain 


VN\Mz\s/* ' 

N 

3 =1 


(3.11) 


E 2 exp{-u ^2 G 


aiV] ^ [aiV] 

(JV-l,p,a)i a (N,p,a) | 2 
\ A Nj 

«=1 v j=l 


> = ^ nid -^^ 1 " 1 


= e ap E< exp{apf ltN -i(v,z)} > + R n (v) 


(3.12) 
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where 


iJV] 




and R n satisfy the estimate 


\Rn(v)\ < 


Cp 2 
N ‘ 


Using (13.81) . we get 

Eexp jop/p N -i(v, z)} - exp |apE/i 

,JV-l(W) z)} 


< 


fi,N-i(v,z) - Efi t N-i(v,z) (3.13) 


< ape Qp E 

Further considerations are based on the Lemma [T] 

Lemma 1. Fix a G (0,1). Let Abe a real symmetric nx n matrix, such that 

a (n) / G’ij ; if {i £ Ia,n A jRj Ia,rf) V {% ^ Ia,n A J G /o -i * \ 

U 0 , otherwise 

where is a family of jointly independent identically distributed random variables that 

obey the following conditions 


C 


C 


Ek, | < —, E a~A < — 
n J n 


For z: iftz > 0 consider 


[o!-n] 


R = (z — iA) \ F n (z) = [a-n] 1 ^ 

j =i 


(3.15) 


(3.16) 


where random functions <pj satisfy the following condition 


14(01 <<73-a*. (3-17) 

where {aj} is a set of jointly independent identically distributed random variables also indepen¬ 
dent of {aij} such that E{a 2 } < oo. Then 


VarF n (z) < ^ • E{a 2 }• (nE|ai 2 | + (nEa 2 2 ) 2 ) . (3.18) 

QiTT/ \jCZ 

The proof of Lemma [T] is given in section [I] 

Remark 1. Lemma[ 7] is still valid for F n (z) = n -1 ]U " =1 Tj(Rjj) with changed constants. 
Lemma[l]for (/ 3 (C) = exp{— var N jC,}, otj = va 2 N j, C 3 = 1, n = N — 1 implies 


E 


fi,N-i(v, z) - E/ liJV _i(t;, z) 


< 


C 2 (X 4 ,p)v 2 
aN |5ftz| 4 


Relations (13.131) and (13.191) yield 


(3.19) 


Eexp |ap/i,Ar_i(w, z)} - exp |apE/ liJV _i(v, z)} 
Combining (13.4I) - (I3.20D . we get 


< ape ap 


C{Xj,p)v 
a 1 / 2 N 1 / 2 |Kz| 


(3.20) 


Ef 2 , N {u,z) = l-u 1 / 2 e~ ap 


dve~ zv e apE/i, jv- 1 (y,z) 

Vv 


r(u), 


(3.21) 
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r{u) < 


C(JLa% j ,p)u 1/2 

n 1 / 2 1^| 7/2 


In order to get the closed system of equations, we have to replace /i,jv-i by f\ t N- To this 
purpose we use the next bound on their difference 


EJi,n(v, z) - E/i jA t_i(u, 


z) 


< 


C(X 4 ,p)v 

aN'/ 2 \$lz\ 2 ' 


Indeed, using Lemma[l]for <p(£) = exp{— va 2 (j, aj = va 2 , C 3 = 1, n = N , we get 


E \fi,N(v, z ) - E/ liA r(u, z)\ 2 < 


C 2 {X 4 ,p)v 2 

aN\^Stzf 


(3.22) 


(3.23) 


Combining (13.231) . (13.191) and (14.61) for ip(() = exp {— va 2 N ^C,}, ctj = va 2 N 7 , C3 = 1, n = N, we 
obtain (13.221) . 

The inequalities 1)3.221) . (13.81) and (13.211) imply 


Ef 2N {u,z) = l-u 1/2 e~ ap [ dve~ zv Jl ^]^K apEfl - N ^ v ’ z) +r(u), (3.24) 

Jo Vv 


r(u ) < 


C{X 4 ,p)u^ 2 
m/ 2 |5Rz| 7/2 ‘ 


Let us consider the Banach space TL of all the functions h : R + —> C which possess the norm 
(12.31) . Ti 2 possess the norm ||(hi, h 2 )\\n 2 = max{||fri|| w , ||/i 2 ||«} . 

Dehne the operator F z : H 2 —> Ti 2 of the form 


Fz(<Pi,<p 2 ) = (^ 1 ,^ 2 ), = L(f 2 ,p,l- a), ijj 2 {u) = L(f i,n,a). (3.25) 

Let us denote by Bo ,2 = {h £ H 2 , ||/i||-h 2 < 2} the ball of radius 2 centered in the origin. Then 
for any p 4 , tp 2 : ||v?i|| < 2 , ||<^ 21 | < 2 


\\F z (<Pi) - FM \| < X lP e 2p+ V& + 
Indeed, inequalities (13.81) . (13.101) imply 


m - ^2||- 


\\F z {pi) - F z (ip 2 )\\ H 2 < Xip\\pi - tp 2 1| 


IStel 1 / 2 , 

dv( 1 + v 1 / 2 ')e~^ z ^ v+2p ( 1+vl/2 ^ 




Using the trivial inequality 


2 pv 1 / 2 — v\^kz\/2 < 2 


1^1’ 


we get (13.261) . 

It is easy to see that ||i 7 ' 2 (0)|| obey the inequality 


|B 2 ( 0)||„2 < sup 1 + 2X ^ Z [ 1/2ul/2 < 1 + 2X 1 \$tz\~ 1 / 2 . 

u>0 1 + U 1 ' 2 


(3.26) 


(3.27) 


(3.28) 


(3.29) 


So there is M > 0 such that 

\\F z {<p x ) - FMW < 1/411^-^H, 11^(0)11 < |, zgL(M), (3.30) 
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where L(M) = {z : | 9 te| > M}. 

Therefore F z : i? 0 ,2 —> -80,2 and F z \b 02 is a contraction mapping for all 2 £ L(M). Hence, 
there exists the unique fixed point f(u,z), which is a solution of (12.91) . Since |!E/i,jv(u, z)\ < 
1, |E/ 2 j iv(u, 2 )| < 1, Efjy(u,z) £ i? 0 , 2 - (13.301) imply the estimates 

E/w(w, 2 ) = F z (Ef N (u,z)) + r N (u,z) = ... = f(u,z) + r^(u,z), (3.31) 

where 

\mu, 2 )|| < |M«, z)\\ f; 1 < AC ^[f 2 ] , z £ L(M). (3.32) 

/c—0 

Hence, E/jv(u, 2 ) =4 f(u,z), z £ L(M). Fix u. Since Efi^{u,z), E/ 2> jv(m, 2 ) are analytic 
and uniformly bounded for arbitrary n ea = {2 : e < J ?2 < 2 M, |S 2 | < a}, by the Arzela theorem 
we can choose a subsequence {iVfc }^ 1 such that E/^jv^m, 2 ) =1 /J a ’^(u, 2 ), E/ 2 i jv fc (w, 2 ) =1 
fl a ’ £ \u,z ) in n £ , a . Then f[ a ’ e \u, 2 ), / 2 a ’ e ' ) (u, 2 ) are analytic in n £ja . But 

fi a ' e \u,z) = h{u,z), f[ a,£ \u,z) = fi{u,z), |SR2| > M. 

The uniqueness theorem of complex analysis and an arbitrariness of choosing subsequence 
imply the existence of the analytic extension of fi(u, 2 ) (/ 2 (it, 2 ) in C_|_ and uniform convergence 
in 2 f a ,N (rt, 2 ) =1 f a (u,z) for arbitrary compact in C+. Thus, if we fixed any 2 : 3 f ?2 > 0, we 
obtain that / a ,jv(fo 2 ), (a = 1,2) as a function of u converges pointwise to f a ,N{u , 2 ). But since 
\-§^fa,N{u, z)\ < C and |/ ai jv(w, 2 )| < 1, the pointwise convergence imply also the convergence 
in the norm m - Then, using Lebesgue’s dominated convergence theorem, we prove that 
f{u,z) = F z (f)(u,z) in C+. 

Indeed, using Lemma [T] for ip(£) = £, aj = 1, C 3 = 1, n = N, we get (12.121) . 

Uniform convergence z) in u G [0,1] imply 


N 


E 9N lP ,a = -*(Ea?)- 1 -^Ea?.E{G™} = 


k= 1 
^ 2 \ — 1 


= i{Ea{) ( a—Ef ltN (u,z) 


u =0 


+ (1 - a)— E/ 2 ,at(w, 2 ?) 
ou 


u =0 


, (3.33) 


The next simple proposition allows us to make a final step. 
Proposition 3. Set \I/n(n) = f' 1 ^ ^ - f n ( ) _ y^(o). Assume that 


|'F n (it)| < e(u), e(u) —> 0, as u —> 0. 


(3.34) 


If there exists f(u) = lim f n (u) and the function f is differential at u = 0, then 

n—>-oo 


lim /;(0) = /'(0). 


(3.35) 










Proof. 


fl,n(u, z ) - f hn ( 0 ,z) 8 f ^ ^ 

a Jl,n(U,Z) 
U OU 

rl ( d 


u —0 


j (J^fl,n{ tU ’ z ) - -^fl,n(u, z) ^ dt 


< 


< 


< 


1 1 


[“-^1 rl 

[«»] g l 

[aiV] / r 

E 


G 


( N,p,oc ) 
kk 


e -uta 2 k G ( k f p - a) _ 1 


dtd(i(a k ) < 


l^~l [ a ^] ^ \V|q2|>„-1/2 •/|o 2 |<M- 1 / 2 / 


e-' uta fc G fcfc' P '“ ) - 1 


dn(ak)dt < 


< 


|^~| y </|a 2 |>ii 

Similar estimate with f 2 , n is valid too. Hence, 

/ ^ 

g p ,a{z) = lim E3jv,p,a(2) = *(Ea 2 ) -1 a—fi(u,z) 

iV-loo V C<u 


a 2 d^(a) + — [ a 2 d/i(a) ] M ^°> 0. (3.36) 

1/2 | 5 tz| 7 y 


n—0 


+ (! - a)—f 2 (u,z) 


u —0 


(3.37) 


4 Proofs of auxiliary statements 


Proof of Lemma QJ 

Let us denote by Efc averaging over {dij}i<j i < k (E n = E, Eo means absence of averaging), 
by ni = [a ■ n], by n 2 = n — ni. Then 


n i — l 

F n — E F n = ^2 (Efc-Fn — Efc+iF n ) =4> E|F n — EF n | 2 = 

k—0 

n\ — l n\ — 1 

= 2 ^2 E(E k F n - E k+ 1 F n )(EjF n - E j+ 1 F n ) + E|E fc F n - E fc+:L F n | 2 = 

j<k k—0 

n\ — 1 

= ^ E|E fc F n -E fe+1 F n | 2 . (4.1) 
fe=o 

Here we use the identity E(EfcF„ — E k+ iF n )(EjF n — Ej+xF n ) = 0 for j ^ k. 


Denote by E^ fc ) averaging over {a k j} n =k - Let = F. t 


j—k * 


. So we get 


{ a kj —0} j =1 

E|E fc F n - E fc+1 F n | 2 = E|E k (F n - E( fe+1 )F„)| 2 < E |e* (f„ - i* fc+1 >) 


Taking into account the Schwarz inequality, we obtain E 
2 


E fc (F n - | <EE fc |(F n -4 fc+1) ) 


E 


p — p( fc+1 ) 
-l n 1 n 


. Due to the symmetry we have for all k 
E|E fc ^ n -Efc+ii^l 2 < E 


F n - F^ = E F n - 


(4.2) 
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In order to estimate E 


F — F ^ 

J- n 1 n 


, we introduce the matrix A(t) : 


W — (li6-r a ,jv ,j£l a ,N d - ^-i^I a ,N J&Ic,n) ' d~ t ■ (1 li>lj>l) • tt-ij) ■ 

Also we introduce the functions 


R(t) = (z - iA(t)) \ F n (t) =n 1 1 Y^‘P(Rjj(t))- 

o =i 


Clearly, the following equality is true 


F "- Fi " = [,TF {t)dt ' 


(4.3) 


We can estimate — F(t) by the following way: 


j i W1 _ o 

~7lF n {t) = {t)Af-i(t)Rij ( t ) = £j(t)Rji(t)aik(t)Rkj(t) = 2H, 

1 f=i M ni jei a , n ,k,i 


where 


&(*) = OD-V(^ii(t))- 


dRjj 


e{|^| 2 } < | £ a,a' (|f ?,- fc | 2 + l-Riy| 2 ) |a lfc | (|iW + I^U'| 2 ) KH f < 

< ^fE{«f}lE ( ^ |a lfc | 2 ) < (n 2 E|a 12 | + (n 2 Ea 2 2 ) 2 ) (4.4) 

n i \ k J n 1 \Jtz\ 

Here we use the inequality 

EKjI 2 = IBBT]„ S-jjdp 

Using (14.31) and (14.41) . we obtain 



a C 2 

< ■ E {«?} ' ( n 2 E|ai 2 | + (n 2 Ea? 2 ) 2 ) . (4.5) 

In much the same way the following estimate can be proved 



4C 2 

< • E {«?} • M|a 12 | + (n, 2 Ea 2 2 ) 2 ) . (4.6) 

Combining (14.11) . (14.21) . (14.51) we obtain (13.181) . 
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Proof of Proposition QJ Denote by a^ truncation of a with parameter T, i.e. 


„(T)e, w f a(w), if a(w)<T, 
^ ' ( T, otherwise 


(4.7) 


Here and below the notation with an upper index (T) means that the function is defined for 
the matrix A^ by the same way as it was done for A. 

Similar to (13.2711 and (|3.28l) . we can obtain that for any p: ||<p|| < 2 

\\F z {p) - F P(p)\\ < ——IMI ^ \a\dp(a). (4.8) 

Combining (14.81) and (13.301) . we obtain 

Vz e L(M) f( T \u, z) f(u, z). (4.9) 


Theorem [5] yields 


5 4 T 2^) = JV 1 ^ 1 oc E{fl S’“ (z)} ’ 

and for an arbitrary compact in C + the convergence is uniform. 

Taking into account the resolvent identity and the Schwarz inequality, we obtain 


(4.10) 


(T) (z) - Eg, 


J N,p,a 


& N ,p, 


,(z) 


< P 

~ iV|3z| 2 


poo \ 1/2 

J1 r 


a 2 dp{a) 


(4.11) 


Combining (14.91) - (14. 1 ID . we obtain 


9 cr p , a {z) = lim E {g N , p , a (z)}, 

N—too 


(4.12) 


and for an arbitrary compact in C+ the convergence is uniform. 

(12.121) is still valid because it doesn’t require existence of X 4 (Just use Lemma[T]for p(() = 
atj = 1, C 3 = 1, n = N). 
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